Hyperedge Prediction Using Tensor Eigenvalue Decomposition

Eigenvalue Decomposition of a Cumulant Tensor with Applications

Robust Density Comparison Using Eigenvalue Decomposition

Joint Eigenvalue Decomposition Using Polar Matrix Factorization

In this paper we propose a new algorithm for the joint eigenvalue decomposition of a set of real non-defective matrices. Our approach resorts to a Jacobi-like procedure based on polar matrix decomposition. We introduce a new criterion in this context for the optimization of the hyperbolic matrices, giving birth to an original algorithm called JDTM. This algorithm is described in detail and a co...

Multi-document Summarization using Tensor Decomposition

The problem of extractive text summarization for a collection of documents is defined as selecting a small subset of sentences so the contents and meaning of the original document set are preserved in the best possible way. In this paper we present a new model for the problem of extractive summarization, where we strive to obtain a summary that preserves the information coverage as much as poss...

Approximate PCFG Parsing Using Tensor Decomposition

We provide an approximation algorithm for PCFG parsing, which asymptotically improves time complexity with respect to the input grammar size, and prove upper bounds on the approximation quality. We test our algorithm on two treebanks, and get significant improvements in parsing speed.